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define purity threshold PurT 
and depth threshold DepT 
for tree classification of data table DT 



301 



select a column as classification columm 



use other column as input fields guiding 
the classification 



calculate classification-tree 
controlled by PurT and DepT 



determine purity for each leaf node 
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disregard leaf nodes 

- with purity below Pu2rT 
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whose value in classification coliomn 
deviates from leaf table (deviation set) 
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associate deviation set with class 
predicate of corresponding leaf 
node as explanation 
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rank deviation sets according 
to a ranking value 
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treat non-empty intersection sets 

of two deviation sets as new deviation set - 

- rank it higher than any of the two 
derivation sets 

- associate it with combination of the 
class predicate of the two deviation sets 



310 



return / display deviation sets 
together with class predicate as 
explanation in ranking order 
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